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SCHUBERT POLYNOMIALS AND QUIVER EORMULAS 


ANDERS S. BUCK, ANDREW KRESCH, HARRY TAMVAKIS, AND ALEXANDER YONG 


1. Introduction 


The work of Buch and Fulton |BF| established a formula for a general kind of 
degeneracy locus associated to an oriented quiver of type A. The main ingredients 
in this formula are Schur determinants and certain integers, the quiver coejficients, 
which generalize the classical Littlewood-Richardson coefficients. Our aim in this 
paper is to prove a positive combinatorial formula for the quiver coefficients when 
the rank conditions defining the degeneracy locus are given by a permutation. In 
particular, this gives new expansions for Fulton’s universal Schubert polynomials 
and the Schubert polynomials of Lascoux and Schiitzenberger | LSI ]. 

Let be a smooth complex algebraic variety and let 


(1) Gi ^-. Gn-i ^ G„ ^ ^ E „_1 ^-. Fi 

be a sequence of vector bundles and morphisms over X, such that Gi and Fi have 
rank i for each i. For every permutation w in the symmetric group Sn+i there is a 
degeneracy locus 

f^iu(G. —> F,) = {a; e X I rank(Gg(a;) ^ Fp{x)) ^ r^{p,q) for all 1 ^ p, g < n}, 


where ru]{p,q) is the number oi i ^ p such that w{i) ^ q. The universal double 
Schubert polynomial &w{c;d) of Fulton gives a formula for this locus; this is a 
polynomial in the variables Ci{j) and di{j) for 1 ^ i ^ j ^ n. When the codimension 
of fiw(G, F.) is equal to the length of w, its class in the cohomology (or 
Chow ring) of X is obtained by evaluating ©„, (c; d) at the Chern classes Ci (p) and 
di(q) of the bundles Fp and Gg, respectively. The quiver formula given in ||BF| 
specializes to a formula for universal double Schubert polynomials: 

6™(c; d) = - ^(1)) ■ • •SA"(c(n) - d(n)) ■ • • SA 2 n-i (c(I) - c(2)). 

A 


Here the sum is over sequences of 2n — I partitions A = (A^,..., A^" and each 
is a Schur determinant in the difference of the two alphabets in its argument. 
The quiver coefficients can be computed by an inductive algorithm, and are 
conjectured to be nonnegative |BF|. 

Let col(r) denote the column word of a semistandard Young tableau T, the word 
obtained by reading the entries of the columns of the tableau from bottom to top 
and left to right. The following theorem is our main result. 
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Theorem 1. Suppose that w G 5„+i and A = (A^, ..., is a sequence of 

partitions. Then equals the number of sequences of semistandard tableaux 

(Ti,... ,T 2 „_i) such that the shape ofTi is conjugate to A®, the entries ofTi are at 
most inin(i, 2n — i), and col(Ti) ■ • • col(T 2 n,_i) is a reduced word for w. 


As a consequence of Theorem |^, we obtain formulas for the Schubert polynomials 
of Lascoux and Schiitzenberger, expressing them as linear combinations of products 
of Schur polynomials in disjoint sets of variables. The coefficients in these expan¬ 
sions are all quiver coefficients c^^\; this is true in particular for the expansion of a 
Schubert polynomial as a linear combination of monomials (see, e.g., pJS|, |F^]). 


The Stanley symmetric functions or stable Schubert polynomials H play a cen¬ 
tral role in this paper. Our main result generalizes the formula of Fomin and Greene 
|FG[ for the expansion of these symmetric functions in the Schur basis, as well as 
the connection between quiver coefficients and Stanley symmetric functions ob¬ 
tained in Q. In fact, we show that the universal double Schubert polynomials can 
be expressed as a multiplicity-free sum of products of Stanley symmetric functions 
(Theorem 1). 

It should be noted that the formula for Schubert polynomials suggested in this 


paper is different from the one given in [ |. For example, the formula from | BF 


§2.3] does not make it clear that the monomial coefficients of Schubert polynomials 
are quiver coefficients, or even that these monomial coefficients are nonnegative. 

We review the universal Schubert polynomials and Stanley symmetric functions 
in Section ||; in addition, we prove some required properties. In Section || we 
introduce quiver varieties and we prove Theorem |^. In the following section we 
apply our results to the case of ordinary Schubert polynomials. Finally, in Section 
^we use our expressions for single Schubert polynomials to obtain explicit Giambelli 
formulas for the classical and quantum cohomology rings of partial flag varieties. 

The authors thank Sergey Fomin, Peter Magyar, and Alexander Postnikov for 
useful discussions. 


2. Preliminaries 


2.1. Universal Schubert polynomials. We begin by recalling the definition of 
the double Schubert polynomials of Lascoux and Schiitzenberger |LS1, ^l|. Let 


X = (xi,X2, ■ ■ .) and Y = {yi, j/2, • ■ •) be two sequences of commuting independent 
variables. Given a permutation w G Sn, the double Schubert polynomial 6u,(X; Y) 
is defined recursively as follows. If w = wq is the longest permutation in then 
we set 

&woiX;Y) = (xi - yj). 

Otherwise we can find a simple transposition st = (z, i-l-1) £ Sn such that £{wSi) = 
£{w) + 1. Here £{w) denotes the length of w, which is the smallest number £ for 
which w can be written as a product of £ simple transpositions. We then define 

6^(X;r) =a,(6^,,(X;y)) 

where di is the divided difference operator given by 

Q _ f (^1 5 ■ ■ • 7 5 7 ■ ■ ■ 5 ) f (^1 7 ■ • ■ 7 ^Z + 1 7 ■ 7 ^n) 

Xi 

The (single) Schubert polynomial is defined by &w{X) = 6u,(A';0). 
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Suppose now that w is a permutation in iSn+i. If mi, ... ,Ur are permutations, 
we will write ui ■ ■ ■ Ur = w ii£{ui) + • • ■+£{ur) = £(w) and the product of tti ,... ,Ur 
is equal to w. In this case we say mi ■ • ■ is a reduced factorization of w. 

The double universal Schubert polynomial Gwic; d) of |^| is a polynomial in the 
variables Ci{j) and di{j) for 1 ^ i ^ j ^ n. For convenience we set co(j) = doO) = 1 
for all j and Ci{j) = di{j) = 0 ii i < 0 or i > j. The classical Schubert polynomial 
©u,(X) can be written uniquely in the form 


6 , 


,{X) — Qi 


Cji {xi ) 6*2 {xi,X 2 ) ■ ■ ■ ei^{xi, . . . ,Xn) 


wher e the sum is over all sequences with each i^ ^ a and '^ia = 

£(w) [ LS3 |. The coefficients are uniquely determined integers depending on 

w. Define the single universal Schubert polynomial for w by 


&w{c) = 


(1) C22 (2) ■ * • (tT/) 


and the double universal Schubert polynomial by 

&Uc;d)= V (-I)^(“)6,-i(d)6„(c) 


Since the ordinary Schubert polynomial &w{X) does not depend on which sym¬ 
metric group w belongs to, the same is true for &w(c\d). 

As explained in the introduction, the double universal Schubert polynomials 
describe the degeneracy loci Du,(G. —> F,) of morphisms between vector bundles 
on a smooth algebraic variety X. The precise statement is the following result. 

Theorem 2 (Fulton [^). If the codimension of £}w{G. F,) is equal to £{w) 

(or if this locus is empty) then the class ofIlu,(G, —> F,) in the cohomology ring of 
X is obtained from 6iu(c;d) by evaluating at the Chern classes of the bundles, i.e., 
setting Ci{j) = Ci{Fj) and di{j) = Ci(Gj). 

We will need the following consequence of Theorem |^, which generalizes a result 
of Kirillov (5-5)], see also |^, (26)]. 

Proposition 1. Choose m ^ 0 and substitute b{j) for c{j) and for d{j) in 6«,(c; d) 
for all j ^ m -b I. We then have 


6u,(c(I),..., c{m),b{m -b I),... ; d(I),..., d{m), b{m -b 1),...) 


6u,(c; d) 
0 


ifwG Sm+l 

otherwise. 


Proof. If w G Sm+i then it follows from the definition that ©u,(c; d) is independent 
of Ci(j) and di{j) for j ^ m + 1. 

Assume that w G Sn+i \ Sn where n > m. We claim that &w{c\d) vanishes as 
soon as we set Ci(n) = di{n). To see this, consider a variety X with bundles Fj for 
i ^ j ^ Ti and Gj for 1 ^ j ^ n — I, such that rank(ibj) = rank(Gj) = j, and 
such that all monomials of degree £{w) in the Chern classes of these bundles are 
linearly independent. For example we can take a product of Grassmann varieties 
X = Gr(l, N) X • • • X Gr(n, N) x • • • x Gr(l, N) for N large and use the tautological 
bundles. 

If we set Gn = Fn then we have a sequence of bundles (|^ for which the map 
Gn —> Fn is the identity and all other maps are zero. Since rui{n,n) = n — 1 it 
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follows that the locus flw{G, ^ F.) is empty. Theorem ^ therefore implies that 
&w{c] d) is zero when Ci{n) = di{n) = Ci{Fn) for 1 ^ i ^ n. □ 

The next identity is due to Kirillov we include a proof for completeness. 

Corollary 1 (Kirillov). If hi(j), Ci{j), and di{j) are three sets of variables, 
^ ^ i ^ j ^ n, then we have 

6w{c-,d)= ^ &u{b-,d)&v{c\b). 


Proof. Let &{c]d) denote the function from permutations to polynomials which 
maps w to 6w{c', d). Following |^ , §6] we define the product of two such functions 
/ and g by the formula 


Fulton’s definition of universal Schubert polynomials then says that 6(c;d) = 
6(0; d)6(c; 0), and Proposition]^ shows that 6(0;c)6(c;0) = 6(c;c) = 1, where 
Krc) = Si^w Now (6.6) of |lMl| implies that also S(c; 0)6(0; c) = 1. We therefore 
obtain 


6(c; d) = 6(0; d)&(c; 0) = 6(0; d)&(b; 0)6(0; b)&(c; 0) = 6(6; d)&(c; b), 
as required. □ 

Later, we will need the following observation: Proposition and Corollary 
together imply that 


(2) 6ia(c;d)= 6u(0,...,0,c(r + l),c(r + 2),... ; d)-6y(c(l),...,c(r);0) 

u-v—w 

and similarly, 


(3) &yj{c-,d) 


Y2 6ti(0; d(l), • ■ •, d{r)) • 6« (c; 0,..., 0, d(r + 1), d{r + 2),...). 


2.2. Symmetric functions. For each integer partition a = (ai ^ Op ^ 0), 

let |q!| = ^ Q!i and let a' denote the conjugate of a. Let c = {ci, C 2 ,...} and d = 
{di, d 2 ,...} be ordered sets of independent variables. Define the Schur determinant 

-Sa (c d) = det(6fj^^j_2)pxp 


where the elements hk are determined by the identity of formal power series 


feez 


1 — dif + d2t^ — ... 
1 — Clt + C 2 F - • • • 


In particular, ho = 1 and hk = 0 for fc < 0. The supersymmetric Schur functions 
Sa{X/Y) are obtained by setting Cj = ei{X) and di = etfY) for all i, and the usual 
Schur polynomials are given by the specializations 

sUX/Y)\Y=o = Sy,iX) and s„(X/F)|x=o = (-l)'“'sa'(K). 


If E and F are two vector bundles with total Chern classes c{E) and c{F), respec¬ 
tively, we will denote Sa{c{E) — c{F)) by Sa{E — E). 




SCHUBERT POLYNOMIALS AND QUIVER FORMULAS 


5 


Let A denote the ring of symmetric functions (as in [^|). For each permutation 
w G Sn there is a stable Schubert polynomial or Stanley symmetric function Fu, G A 
which is uniquely determined by the property that 

(^1 5 ■ ■ ■ 

for all TO ^ /c. ^ Here I'" x w G Sn+m is the permutation which is the identity on 
to} and which maps j to w{j — to) + to for j > to (see |^, (7.18)]). When 
Fyj is written in the basis of Schur functions, one has 


p — 
1/; — 


E ' 

a : \cx.\—^{w) 


for some nonnegative integers dwa |EG, LS2|. Fomin and Greene show that the 
coefficient dwa equals the number of semistandard tableaux T of shape a' such 
that the column word of T is a reduced word for w [FG, Thm. 1.2]. 


3. Quiver varieties 

3.1. Definitions. Let Ei ^ E 2 ^ ^ En he a, sequence of vector bundles and 

bundle maps over a non-singular variety X. Given rank conditions r = {r^ } for 
1 ^ i < j ^ n there is a quiver variety given by 


flr{E,) = {x G X \ rank(i?i(a;) ^ ^ Vz < j} . 

For convenience, we set r^ = raukEi for all i, and we demand that the rank 
conditions satisfy ^ max(ri_ij-, rij+i) and -I- ri-ij+i ^ fi-ij + Vij+i for 
all i < j- In this case, the expected codimension of flr^E,) is the number d{r) = 

main result of [BFj states that when the quiver 
variety flr{E,) has this codimension, its cohomology class is given by 


( 4 ) [nriE.)] =Y,cx{r) Sxi{E 2 - El) ■ ■ ■ Sxn-i{En - En-l) . 

X 

Here the sum is over all sequences of partitions A = (A^,..., A"“^) such that 
^|A*| = d{r), and the coefficients cx{r) are int^ers computed by a combinato¬ 
rial algorithm which we will not reproduce here. Q These coefficients are uniquely 
determined by the condition that (^ is true for all varieties X and sequences E,, 
as well as the condition that cx{r) = C\{r'), where r' = {rh} is the set of rank 
conditions given by rb = -|- 1 for all i ^ j. 

The loci associated with universal Schubert polynomials are special cases of 
these quiver varieties. Given w G Sn+i we define rank conditions r*-"^ = for 

1 ^ z ^ ^ 2n by 


{ ru,(2rz-|-l-j,z) if z ^ zz < j 

z if j ^ zz 

2rz -I- 1 — j if z ^ rz -I- 1. 


Then 0^,(G. ^ E,) is identical to the quiver variety H^(n)(G. —> F.), and further¬ 
more we have £{w) = d{r). If we let = cx(r^"^) denote the quiver coefficients 


^In Stanley’s notation, the function F^-i is assigned to w. 

^Knutson, Miller, and Shimozono have recently announced that they can prove that the integers 
c;^(r) are nonnegative. 
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corresponding to this locus, it follows that 

(5) 6^ (c; d) sai {d{2) - d{l)) • • • 5a- (c(n) - d{n)) • • • 5A2n-i (c(l) - c(2)). 

A 

3.2. Proof of Theorem It will be convenient to work with the element 
e A®2 "-i defined by 

SAI ® ® Sx2r.-1 . 

A 

Theorem is a consequence of Fomin and Greene’s formula for stable Schubert 
polynomials combined with the following result. 

Theorem 3. For w S Sn+i we have 

Ui .. .U2n — 1—'W 

where the sum is over all reduced factorizations w = ui ■ ■ ■U 2 n-i such that Ui S 
'5’min(L2n—i) + l CUch i. 

Proof. Since rwip^q) + m = rimxu,(p + m,q + m) for m > 0, it follows that the 
coefficients are uniquely defined by the condition that 

(6) &i^xw{c]d) = ^c^A '5 ai('^( 2 + m) - d{l + m)) ■ • • 

A 

s\n (c(n + m) — d{n + to)) • • • s;^ 2 n-i (c(l + to) — c(2 + to)) 
for all TO ^ 0 (see also [^, §4]). 

Given any two integers p ^ q we let [p, q] denote the sum of the terms of 
for which A* is empty when i < p or i > q: 

Pw'’ [p^ <l]= E Sai ® ® SA2n-l . 

A:A^—0 for i^[Piq] 

Lemma 1. For any 1 < i ^ 2n — 1 we have 

(7) = E [IP - 1] • [b 2n - 1] . 

u-v—w 

Proof. We will do the case i ^ n; the other one is similar. For f = cxs^i (g) ■ • • 0 
s>, 2 N-i € we set 

/(c; d) = '^cx sxi (d(2) - (i(l)) • ■ • {c{N) - d{N)) ■ ■ ■ Sx 2 n-i (c( 1) - c(2)). 

Equation implies that Pi,"^ G y^® 2 n-i is the unique element satisfying that 
(l®m ^ pm ^ l®"*)(c;d) = 6imxiu(c;c?) for all to. This uniqueness is preserved 
even if we set d{i + to) = 0. The right hand side of the identity (Q) satisfies this by 
equation (^) applied to 1™ x w. □ 

Lemma 2. For 1 ^ z ^ 2n — 1 we have 


P^^'>[h^] 


l®i-l (g) (g) l®2n-l-» 

0 


if w G Sm+i> = min(z, 2n — i) 
otherwise. 
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Proof. If w ^ S'm+i then this follows from Proposition ||, so assume w G 5'm+i- 
For simplicity we will furthermore assume that m = i. It is proved in |^, §4] that 

given by 

4)(s>,l 0 • ■ • l8) SA 2 m-l) = S;^l (g) ■ • • (g) Sxm-1 g g S;^m + 1 g ■ • • g Sx 2 m -1 

where : A ^ j^isi 2 n- 2 m+i denotes the 2n — 2m fold coproduct, that is 

r2„-2™+l Sri g • • • g Sr2„_2™+i 

Tl,...,T2n-2m + l 

where c^i,...,t 2 „_ 2 t„+i coefficient of sa™ in the product StiSt 2 •' • Sr 2 „_ 2 m+i- For 

the definition of the locus r 2 uj(G. ^ Fm), the bundles Fi and Gi for i ^ m + 1 are 
inessential in the sense of []BF| , §4]. Equation (4.2) of loc. cit. therefore implies 
that = P!ff\ Now the result follows from the identity P^\m, 2n — m] = 

= 1®'"-! g A2"-2 ™(f;„) g □ 

Theorem ^ follows immediately from lemmas and ^ □ 

Example 1. For the permutation w = S 2 S 1 = 312 in S 3 , the sequences of tableaux 
which satisfy the conditions of Theorem |] are 


( 


) and ( 


m). 


It follows that 


63i2(c;d) = S2 (c( 2) - d(2)) + si(c(2) - (i(2))si(c(l) - c(2)) 

= ci(l)ci(2) - ci(l)di(2) - C2(2) + d2(2). 


In |BF|, a conjectural combinatorial rule for general quiver coefficients cx{r) was 
given. Although this rule was also stated in terms of sequences of semistandard 
tableaux satisfying certain conditions, it is different from Theorem in the case 
of universal Schubert polynomials. It would be interesting to find a bijection that 
establishes the equivalence of these two rules. 


3.3. Skipping bundles. A permutation w has a descent position at i if w{i) > 
w(* +1). We say that a sequence { 0 ^} : oi < • • • < Op of integers is compatible with 
w if all descent positions of w are contained in {a/c}. Suppose that w € S„+i and 
let 1 ^ oi < 02 < • ■ • < Op ^ n and 1 ^ 61 < 62 < • • • < ^ n be two sequences 

compatible with w and w~^, respectively. 

We let E, denote the subsequence 


~{n 

r»' 


^ ^b2 ^ ^ ^bq ^ ^ap ^ ■ ‘ ■ ^ ^a2 ^ ^ai: 

and define rank conditions for ^ p + q hy 

{ '^wi^^p+q+l—j, l^i) if 7 ^ ^ J 

h if j ^ 

Op+q+i-j if i > q + 1 

Then the expected codimension of the locus is equal to £{w). However, 

in general this locus may contain 0^(0. —> F.) as a proper closed subset. We 
will need the following criterion for equality (see also the remarks in |F3| , §3] and 
Exercise 10 of |F2, §10].) 
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Lemma 3. Suppose that the map Gi-i —> Gi is injective for i ^ {^fc} and the 
map Fi —> Fi-i is surjective for i ^ {ak}- Then = fl.u,{G, F,) as 

subschemes ofX. 

Proof. Let 1 ^ ^ n be given. If i is not a descent position for w then either 

w{i) ^ j 01 w{i+l) > j. In the first case this implies that ru,(z,j) = —1, j) + I so 

the condition rank(Gj ^ Fi) ^ rw(i,j) follows from rank(Gj —> ^ riu(i —l,j) 

because the map Fi Fi-i is surjective. In the second case we have ru]{iG) = 
ru,(i + I, j) so the rank condition on Gj —> Fi follows from the one on Gj —> A 

similar argument works if w~^ does not have a descent at position j. We conclude 
that the locus Tlw{G. F,) does not change if the bundles Gj for j ^ {bk} and Fi 
for i ^ {ak} are disregarded. □ 

Corollary 2. Let w G S'n+i and {ak} and {bk} be as above. Then we have 

[Ltf(r.){E.)] ='^C^^^f^S^l{Gb 2 - Gb J • • • (Fap - GbJ • • • S^p+<,-l(Aai - AaJ 

with coefficients c^}fj, = c^\ where the sequence A = (A^,..., A^"“^) is given by 

ifi = bk 

A* = < if i = 2n — Ok 

[ 0 otherwise. 

Proof. We may assume that Fi = Fi_i © C when i ^ {a^} and Gj = Gj-i © C 
when j ^ {bk}. In this case, notice that Sa{Fi — Fi_i) is non-zero only when a is 
the empty partition or when i = ak for some k. Similarly Sa{Gi-i — Gi) is zero 
unless a is empty or i = bk for some k. The result therefore follows from Lemma 
and equation (I □ 


4. Schubert polynomials 

4.1. Degeneracy loci. In this section, we will interpret the previous results for 
ordinary double Schubert polynomials. Let L be a vector bundle of rank n and let 

Gi C G2 C • ■ ■ C Gn—l C 1 ^ —» Fn — \ F2 —» Fi 


be a complete flag followed by a dual complete flag of V. If w G Sn then Fulton 
has proved [^| that 


(G, > F^ )] — ©.(p(xi,..., Xn ; yi; ■ ■ ■ J Vn) 

where Xi = ci(ker(Fi ^ Fi_i)), yi = ci{Gi/Gi-i), and &^{X;Y) is the double 
Schubert polynomial of Lascoux and Schiitzenberger. 

Set G'i = V/Gi and F' = ker(tG ^ Fi). Then we have a sequence 


C ■ ■ ■ C F [ c V ^ G'l ^ ^ Gn-i 

and it is easy to check that ftw(G. —> A.) = subschemes of 

X, where wq is the longest permutation in Sn. 

Let l^ai<---<ap^n — 1 and 0 ^ 61 < • • ■ < 6 ^ ^ n — 1 be two seq uences 
compatible with w and w~^, respectively. Then by applying section ^.3| to the 
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subsequence ^ ... —> G^ we obtain 


[f^»(G. ^F.)] = 

V s.i {F' -F')--- snp (Gl 

/ J WqW M ^ CLp—1 Q'P' M \ 0i 


-G' J. 


Set ao = bo = 0. If we let Xi = {cca^.i+i, • ■ ■ ,Xai} denote the Chern roots of 
ker(i^a. ^ ^ai_i) and Yi = {ybi_i+i ,..., be the Chern roots of Gf,^/Gb^_i then 
the previous equality can be written as 

( 8 ) eux;Y) = ^ . 

A* 


This equation is true in the cohomology ring iJ*(X;Z), in which there are rela¬ 
tions between the variables Xi and yi (including e.g. the relations ejjxi , ..., Xn) = 
Cj(V) = ej(yi,... ,yn) for 1 ^ j ^ u). We claim, however, that (g) holds as an 
identity of polynomials in independent variables. For this, notice that the identity is 
independent of n, i.e. the coefficient ^ does not change when n is replaced 

with u -|- 1 and Wq with the longest element in If we choose n sufficiently 

large, we can construct a variety X on which is true, and where all monomials 
in the variables Xi and yi of total degree at most i(w) are linearly independent, 
which establishes the claim. 


4.2. Splitting Schubert polynomials. We continue by reformulating equation 
(H) to obtain a more natural expression for double Schubert polynomials. 

It follows from together with the main result of Q that = Fw 

Therefore, the coefficient dwa of the Schur expansion of F^ is equal to the number 
of semistandard tableaux of shape a' such that the column word is a reduced word 
for woW~^Wo- Notice that if e = (ei, 62 ,..., e^) is a reduced word for wqW~^Wq 
then e = (n + l — e^,...,n + l — ei) is a reduced word for w. Furthermore, if e is the 
column word of a tableau of shape a', then e is the column word of a skew tableau 
whose shape is the 180 degree rotation of a'. If we denote this rotated shape by a 
then we conclude that d^a is also equal to the number of skew tableaux of shape 
a such that the column word is a reduced word for w. Theorem ^ now implies the 
following variation of our main theorem: 

Theorem 1'. Ifw € Sn+i then the coefficient c^^\ equals the number of sequences 

of semistandard skew tableaux (Ti,..., r 2 Tt-i) such that Ti has shape X, the entries 
ofTi are at most min(i, 2n — i), and col(Ti) • ■ • col(T 2 n_i) is a reduced word for w. 

We say that a sequence of tableaux (Ti,..., T^) is strictly bounded below by an 
integer sequence (ai,...,Oj.) if the entries of Ti are strictly greater than a^, for 
each i. 

Theorem 4. Let w £ Sn and let 1 ^ ai < ■ ■ ■ < Op and 0 ^ bi < ■ ■ ■ < bq be two 
sequences compatible with w and w~^, respectively. Then we have 

(9) T) = ^ CA SAi (0/Tg) • • • SAo {Xi/Yi) ■ ■ ■ sap+.-i {Xp) 

A 

where Xi = {xai_i+i, ■ ■ ■, Xa^j and Yi = {?/b._j+i, ..., and the sum is over 
all sequences of partitions A = (A^,..., Each cx is a quiver coefficient, 

equal to the number of sequences of semistandard tableaux (Ti,..., Tp+g-i) strictly 
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bounded below by {bq-i ,..., 6 i, 0 , ai, 02 , •. •, Op-i), such that the shape ofTi is con¬ 
jugate to A® and col(Ti) • • • col(Tp+q_i) is a reduced word for w. 


Proof. This follows from equation (| 8 |) together with Theorem 1' applied to 
wow~^wo. To translate between the sequences of skew tableaux in Theorem 1' 
and the sequences in the present theorem, simply rotate a whole sequence of skew 
tableaux by 180 degrees (this means invert the order of the sequence, and turn each 
skew tableau on its head). Then replace each entry e with n + 1 — e. 

A purely algebraic proof of the splitting formula (^) is also possible. This requires 
versions of the results of Section 2.1 for ordinary Schubert polynomials, available 
e.g. from and [FK|, together with |FG, Thm. 1.2]. However, some geometric 
reasoning is needed to interpret the ca as quiver coefficients. □ 


Notice that if one takes 61 = 0 in Theorem ^ then the set of variables Yi is 
empty, so equation contains only signed products of single Schur polynomials. 
Observe also that a factor sa* (0/kfe) in will vanish if A® has more than bk — bk-i 
columns and that Sxi{Xk) vanishes if A® has more than at — flfe-i rows. Therefore 
equation (^) uses only a subset of the quiver coefficients of Theorem 

Example 2. Let w = 321 be the longest element in S 3 , and choose the sequences 
{oi} = {bi} = {1 < 2}. Then the four sequences of tableaux satisfying the condi¬ 
tions of Theorem are 


( 0 , {T\, ^), (^, imi, 0 ), (0 



and ( 0 



0 ), 


all of which give nonvanishing terms and correspond to the reduced word S 2 S 1 S 2 . 
We thus have 


6321 = 

si( 0 /?/ 2 )si(a;i/yi)si(a; 2 ) -I- si( 0 /?/ 2 )si,i(xi/j/i) -I- S2{xi/yi)si{x2) -f S2,i{xi/yi) 

= -y2{xi - yi)x2 - y2{yl - xiyi) P {xl - xiyi)x2 P {xiyl - x\yi) 

= {xi - yi){xi - y2){x2 - yi) ■ 

Corollary 3 . Suppose that w G Sn is a permutation compatible with the sequence 
ai < ■ ■ ■ < Qp. Then we have 

SAA-)=i: Ca SAi(Afi) • ■ • Sap (Alp) 

A 

where W = {xai_i+i, ■ ■ ■ ,Xai} and the sum is over all sequences of partitions A = 
(A^,...,A^). Each c\ is a quiver coefficient, equal to the number of sequences of 
semistandard tableaux {Ti,...,Tp) strictly bounded below by (0, ai, 02 ,..., Op-i), 
such that the shape of Ti is conjugate to A® and col(Ti) • • ■ col(Tp) is a reduced word 
for w. 

Example 3 . Consider the permutation w = S 1 S 2 S 1 S 3 S 4 S 3 = 32541 in S3, with 
descent positions at 1, 3, and 4. The two sequences of tableaux satisfying the 
conditions of Corollary ^ which give nonvanishing terms are 


I 2 |3| ,) and ( 


3 


0 ). 
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The reduced words for w corresponding to these sequences are S 4 S 2 S 1 S 2 S 3 S 4 and 
S 2 S 1 S 4 S 2 S 3 S 4 , respectively. It follows that 


S3254i(-^) = S3(a:i)si,i(a:2,a;3)si(a;4)+S2(a:i)s2, 1 ( 2 ^ 2 , a;3)si(a;4) 

= xl ■ X2X3 ■ X4 + xl{xlx3 + xlx2)xi. 

The special case of Corollary || with at = k gives a form ula fo r the coefficient 
of each monomial in 6 ^{X), which is equivalent to that of | BJS , Thm. 1.1], We 
deduce that these monomial coefficients are quiver coefficients. The same conclusion 
holds for double Schubert polynomials: 


Corollary 4. Let w € Sn and let x'^y'" = x\^ ■ ■ ■ • • ■ y"n_i he a monomial 

of total degree £{w). Set gi = and fi = Qn-i + Then the 

eoefficient ofx'^y'" in the double Sehubert polynomial 6 wiX;Y) is equal to (—1)^"-^ 
times the number of redueed words (ei,..., e^(u,)) for w sueh that n — i^ eg^_^+i < 

■ ■ ■ < and e/^_j+i > ■ • ■ > e/^ ^ i for all 1 ^ i ^ n — 1. 

Proof. Take {a^} = {1,2,..., n—1} and {bk} = (0,1, 2,..., n—1} in Theorem^and 
notice that a Schur polynomial Sa{t)/yf) is non-zero only if a = (1’'*) is a single col¬ 
umn with 1 ;^ boxes, in which case Sa(0/2/i) = {—yiY'- Similarly SQ(xi) is equal to 
if a = (ui) is a single row with Ui boxes, and is zero otherwise. The reduced words of 
the corollary are exactly those that form a sequence of tableaux on the conjugates of 
these shapes and strictly bounded below by (n —2, n —3,..., 1,0, 0,1,..., n — 2 ). □ 

Remark. Corollary || implies that the single Schubert polynomial &y^{X) is the 
character of a GL(ai, C) x GL(a 2 — Oi, C) x • • • x GL(ap — ap_i, C) module. Our 
expression for the coefficients c\ gives an isotypic decompositi on o f this module. 
This is closely related to a theorem of Kraskiewicz and Pragacz 1KP| , which shows 
that ©u,(X) is a character of a Borel module. P. Magyar reports that the former 
property may be deduced from the latter (private communication). 


5. GiAMBELLI FORMULAS 


In this final section, we observe that Corollaries || and ^ give explicit, non¬ 
recursive answers to the Giamhelli problem for the classical and quantum cohomol¬ 
ogy of partial flag manifolds. 

Suppose that F is a complex vector space of dimension n and choose integers 
0 = oo < ai < • ■ • < Op < Op+i = n. Let X be the partial flag variety which 
parametrizes quotients 


(10) V 

with rank(Faj,) = Ofe for each k. We will also use ( |l^ to denote the tautological 
sequence of quotient bundles over X, and define Qk = Ker(Faj, —> Fa^._.^), for 
1 ^ A: ^ p-l- 1. According to Borel [^|, the cohomology ring 7L*(X;Z) is presented 
as the polynomial ring in the Chern classes Ci{Qk) for all i and fc, modulo the 
relation 


c{Qi)c{Q 2 ) ■ ■ ■ c((3p+i) = 1. 

Fix a complete flag G. of subspaces of V, and let S{a) denote the subset of S'„ 
consisting of permutations w compatible with { 0 ^}. For each w G S{a), there is a 
Schubert variety Llw C X, defined as the locus of a; G X such that 


rank(Gj(a;) ^ Fi{x)) ^ rw{i,j), for i G {oi,.. .Op} and 1 ^ j ^ n. 
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The Schubert classes [O^j] G for w G S{a) form a natural ‘geometric 

basis’ for the cohomology ring of X. The following Giambelli formula, which is 
a direct consequence of Corollary writes these classes as polynomials in the 
‘algebraic generators’ for H*{X;Z) given by the Ci{Qk)- 

Giambelli I. We have 

(11) [Hm] = c\ sxi (Qi) ■ ■ ■ s\p{Qp), 

A 

where the sum is over sequences of partitions X = (A^,..., A^) and c\ is the quiver 
coefficient of Corollary [^. 

Alternatively, we can use Corollary || to express the Schubert class [flu,] as a 
polynomial in the special Schubert classes Ci{Fa^). Notice that the two approaches 
are identical for Crassmannians. 


Giambelli II. We have 

(12) [flu;] ='^C„ S^p{Fa^) ■ ■ ■ S^l{Fai “ TAs ), 

V 

where the sum is over sequences of partitions v = {v ^,..., i/P) andci, = where 
A = (A^,..., A^"”^) is given by 


A* = 


1 /^= ifi = 2n- ap+i_s 
0 otherwise. 


When comparing the above two Giambelli formulas, recall that the the quiver 
coefficients c\ which appear in & correspond to the permutation wqw ^wq. The 
equivalence of (0) and (|^ can also be checked directly, by using the Chern class 
identities c(Q k} = c (Fa^ - Fg ). 

Following ||FGP| and [ C-F , §3.2], we recall that equation (H can be used to 
obtain a quantum Giambelli formula which holds in the small quantum cohomology 
ring QH*{X). For this, one simply replaces all the special Schubert classes which 
appear in the Schur determinants s^k{Fa^. — Fa^^^) in ( |l^ with the corresponding 
quantum classes, as in loc. cit. (compare also with [^, Prop. 4.3]). 


References 

[BJS] S. Billey, W. Jockusch and R. P. Stanley : Some combinatorial properties of Schubert 
polynomials, J. Algebraic Combin. 2 (1993), no. 4, 345—374. 

[Bo] A. Borel : Sur la cohomologie des espaces fibres principaux et des espaces homogenes de 
groupes de Lie compacts, Ann. of Math. 57 (1953), 115—207. 

[B] A. S. Buch : Stanley symmetric functions and quiver varieties, J. Algebra 235 (2001), no. 

I, 243-260. 

[BF] A. S. Buch and W. Fulton : Chern class formulas for quiver varieties. Invent. Math. 135 
(1999), no. 3, 665-687. 

[C-F] I. Ciocan-Fontanine : On quantum cohomology rings of partial flag varieties, Duke Math. 

J. 98 (1999), no. 3, 485-524. 

[EG] M. Edelman and C. Greene : Balanced tableaux, Adv. Math. 63 (1987), 42-99. 

[FGP] S. Fomin, S. Gelfand and A. Postnikov : Quantum Schubert polynomials, J. Amer. Math. 
Soc. 10 (1997), 565-596. 

[FG] S. Fomin and C. Greene : Noncommutative Schur functions and their applications, Discrete 
Math. 193 (1998), no. 1-3, 179-200. 

[FK] S. Fomin and A. N. Kirillov : The Yang-Baxter equation, symmetric functions, and Schu¬ 
bert polynomials, Discrete Math. 153 (1996), no. 1-3, 123—143. 





SCHUBERT POLYNOMIALS AND QUIVER FORMULAS 


13 


[FS] 

[FI] 

[F2] 

[F3] 

[K] 

[KP] 

[LI] 

[L2] 

[LSI] 

[LS2] 

[LS3] 

[Ml] 

[M2] 

[S] 


S. Fomin and R. P. Stanley : Schubert polynomials and the nilCoxeter algebra, Adv. Math. 
103 (1994), 196-207. 

W. Fulton : Flags, Schubert polynomials, degeneracy loci, and determinantal formulas, 
Duke Math. J. 65 (1992), no. 3, 381-420. 

W. Fulton : Young Tableaux, L.M.S. Student Texts 35, Cambridge University Press, Cam¬ 
bridge, 1997. 

W. Fulton : Universal Schubert polynomials, Duke Math. J. 96 (1999), no. 3, 575-594. 

A. N. Kirillov : Cauchy identities for universal Schubert polynomials, Zap. Nauchn. Sem. 
S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 283 (2001), 123—139. 

W. Kraskiewicz and P. Pragacz : Foncteurs de Schubert, C. R. Acad. Sci. Paris Ser. I 
Math. 304 (1987), 209-211. 

A. Lascoux : Classes de Chem des varietes de drapeaux, C. R. Acad. Sci. Paris Ser. I 
Math. 295 (1982), no. 5, 393-398. 

A. T.asconx : Notes on interpol ation in one and several variables, available at 
http://phalanstere.univ-mlv.fr/'^al/ 


A. Lascoux and M.-P. Schiitzenberger : Polynomes de Schubert, C. R. Acad. Sci. Paris 
Ser. I Math. 294 (1982), 447-450. 

A. Lascoux and M.-P. Schiitzenberger : Structure de Hopf de Vanneau de cohomologie et 
de Vanneau de Grothendieck d’une variete de drapeaux, C. R. Acad. Sci. Paris Ser. 1 Math. 
295 (1982), 629-633. 

A. Lascoux and M.-P. Schiitzenberger : Funtorialite des polynomes de Schubert, Contem¬ 
porary Math 88 (1989), 585-598. 

1. G. Macdonald : Notes on Schubert polynomials, Publ. LACIM 6, Univ. de Quebec a 
Montreal, Montreal, 1991. 

I. G. Macdonald : Symmetric Functions and Hall Polynomials, Second edition. Clarendon 
Press, Oxford, 1995. 

R. Stanley : On the number of reduced decompositions of elements of Coxeter groups, 
European J. Combin. 5 (1984), 359-372. 


Matematisk Institut, Aarhus Universitet, Ny Munkegade, 8000 Arhus C, Denmark 
E-mail address: abuch0imf.au.dk 


Department of Mathematics, University of Pennsylvania, 209 South 33rd Street, 
Philadelphia, PA 19104-6395, USA 

E-mail address: kreschOmath.upenn.edu 

Department of Mathematics, Brandeis University - MS 050. P. O. Box 9110, Waltham, 
MA 02454-9110, USA 

E-mail address: harrytObrandeis.edu 

Department of Mathematics, University of Michigan, 525 East University Ave., Ann 
Arbor, MI 48109-1109, USA 

E-mail address: ayong0umich.edu 



